104 research outputs found

    XML Reconstruction View Selection in XML Databases: Complexity Analysis and Approximation Scheme

    Full text link
    Query evaluation in an XML database requires reconstructing XML subtrees rooted at nodes found by an XML query. Since XML subtree reconstruction can be expensive, one approach to improve query response time is to use reconstruction views - materialized XML subtrees of an XML document, whose nodes are frequently accessed by XML queries. For this approach to be efficient, the principal requirement is a framework for view selection. In this work, we are the first to formalize and study the problem of XML reconstruction view selection. The input is a tree TT, in which every node ii has a size cic_i and profit pip_i, and the size limitation CC. The target is to find a subset of subtrees rooted at nodes i1,,iki_1,\cdots, i_k respectively such that ci1++cikCc_{i_1}+\cdots +c_{i_k}\le C, and pi1++pikp_{i_1}+\cdots +p_{i_k} is maximal. Furthermore, there is no overlap between any two subtrees selected in the solution. We prove that this problem is NP-hard and present a fully polynomial-time approximation scheme (FPTAS) as a solution

    SemLAV: Local-As-View Mediation for SPARQL Queries

    Get PDF
    International audienceThe Local-As-View(LAV) integration approach aims at querying heterogeneous data in dynamic environments. In LAV, data sources are described as views over a global schema which is used to pose queries. Query processing requires to generate and execute query rewritings, but for SPARQL queries, the LAV query rewritings may not be generated or executed in a reasonable time. In this paper, we present SemLAV, an alternative technique to process SPARQL queries over a LAV integration system without generating rewritings. SemLAV executes the query against a partial instance of the global schema which is built on-the-fly with data from the relevant views. The paper presents an experimental study for SemLAV, and compares its performance with traditional LAV-based query processing techniques. The results suggest that SemLAV scales up to SPARQL queries even over a large number of views, while it significantly outperforms traditional solutions

    Correlation between magnetic and crystal structural sublattices in palladium-doped FeRh alloys: Analysis of the metamagnetic phase transition driving forces

    Get PDF
    FeRh alloys doped with the third element exhibit a change in the lattice and magnetic subsystems, which are manifested in antiferromagnetic- ferromagnetic (AFM-FM) first-order phase transition temperature, the shrinkage of the temperate hysteresis under transition, and the reduction of the saturation magnetization. All aforementioned parameters are crucial for practical applications. To control them it is quite important to determine the driving forces of the metamagnetic transition and its origins. In this manuscript ab initio calculations and experimental studies results are presented, which demonstrate the correlation between the structural and magnetic properties of the Fe50Rh50−xPdx alloys. The qualitative analysis of the metamagnetic phase transition driving forces in palladium-doped FeRh alloys was performed to determine their contribution to the evolution of magnetic and lattice subsystems. In addition, the impact of the impurities phases together with its magnetic behavior on the AFM-FM phase transition was considered.Fil: Komlev, Aleksei S.. Lomonosov Moscow State University; RusiaFil: Karpenkov, Dmitriy Y.. National University of Science and Technology; Rusia. Lomonosov Moscow State University; RusiaFil: Gimaev, Radel R.. Lomonosov Moscow State University; RusiaFil: Chirkova, Alisa. Institute for Materials Science; AlemaniaFil: Akiyama, Ayaka. Hirosaki University; JapónFil: Miyanaga, Takafumi. Hirosaki University; JapónFil: Hupalo, Marcio Ferreira. Universidade Estadual do Ponta Grossa; BrasilFil: Aguiar, D.J.M.. Universidade Federal do Paraná; BrasilFil: Carvalho, Alexandre Magnus G.. Universidade Estadual de Maringá; Brasil. Universidade Federal de Sao Paulo; BrasilFil: Jiménez, María Julia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Física del Sur. Universidad Nacional del Sur. Departamento de Física. Instituto de Física del Sur; ArgentinaFil: Cabeza, Gabriela Fernanda. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Física del Sur. Universidad Nacional del Sur. Departamento de Física. Instituto de Física del Sur; ArgentinaFil: Zverev, Vladimir I.. Lomonosov Moscow State University; RusiaFil: Perov, Nikolai S.. Lomonosov Moscow State University; Rusi

    Comparative phylogenetic methods and the cultural evolution of medicinal plant use

    Get PDF
    Human life depends on plant biodiversity and the ways in which plants are used are culturally determined. Whilst anthropologists have used phylogenetic comparative methods (PCMs) to gain an increasingly sophisticated understanding of the evolution of political, religious, social, and material culture, plant use has been almost entirely neglected. Medicinal plants are of special interest because of their role in maintaining people’s health across the world. PCMs in particular, and cultural evolutionary theory in general, provide a framework in which to study the diversity of medicinal plant applications cross-culturally, and to infer changes in plant use through time. These methods can be applied to single medicinal plants as well as the entire set of plants used by a culture for medicine, and they account for the non-independence of data when testing for floristic, cultural or other drivers of plant use. With cultural, biological, and linguistic diversity under threat, gaining a deeper and broader understanding of the variation of medicinal plant use through time and space is pressing

    EGFR interacts with the fusion protein of respiratory syncytial virus strain 2-20 and mediates infection and mucin expression.

    Get PDF
    Respiratory syncytial virus (RSV) is the major cause of viral lower respiratory tract illness in children. In contrast to the RSV prototypic strain A2, clinical isolate RSV 2-20 induces airway mucin expression in mice, a clinically relevant phenotype dependent on the fusion (F) protein of the RSV strain. Epidermal growth factor receptor (EGFR) plays a role in airway mucin expression in other systems; therefore, we hypothesized that the RSV 2-20 F protein stimulates EGFR signaling. Infection of cells with chimeric strains RSV A2-2-20F and A2-2-20GF or over-expression of 2-20 F protein resulted in greater phosphorylation of EGFR than infection with RSV A2 or over-expression of A2 F, respectively. Chemical inhibition of EGFR signaling or knockdown of EGFR resulted in diminished infectivity of RSV A2-2-20F but not RSV A2. Over-expression of EGFR enhanced the fusion activity of 2-20 F protein in trans. EGFR co-immunoprecipitated most efficiently with RSV F proteins derived from "mucogenic" strains. RSV 2-20 F and EGFR co-localized in H292 cells, and A2-2-20GF-induced MUC5AC expression was ablated by EGFR inhibitors in these cells. Treatment of BALB/c mice with the EGFR inhibitor erlotinib significantly reduced the amount of RSV A2-2-20F-induced airway mucin expression. Our results demonstrate that RSV F interacts with EGFR in a strain-specific manner, EGFR is a co-factor for infection, and EGFR plays a role in RSV-induced mucin expression, suggesting EGFR is a potential target for RSV disease

    T cells at the site of autoimmune inflammation show increased potential for trogocytosis

    Get PDF
    CD4+ T cells acquire membrane fragments from antigen-presenting-cells via a process termed trogocytosis. Identifying which CD4+ T cells undergo trogocytosis in co-culture with Ag-loaded APC can enrich for antigen-reactive T cells without knowledge of their fine specificity or cytokine-production profiles. We sought to assess the suitability of this method to identify disease relevant effector and regulatory T cells during autoimmune inflammation. Trogocytosis efficiently identified MBP-reactive T cells in vitro and ex-vivo following immunization. However, Foxp3+ regulatory T cells constitutively displayed a higher rate of trogocytosis than their Foxp3- counterparts which limits the potential of trogocytosis to identify antigen-reactive Treg cells. During inflammation a locally elevated rate of trogocytosis (seen in both effector and regulatory T cells isolated from the inflamed CNS) precludes the use of trogocytosis as a measure of antigenic reactivity among cells taken from inflammatory sites. Our results indicate trogocytosis detection can enrich for Ag-reactive conventional T cells in the periphery but is limited in its ability to identify Ag-reactive Treg or T effector cells at sites of inflammation. Increased trogocytosis potential at inflammatory sites also draws into the question the biological significance of this phenomenon during inflammation, in Treg mediated suppression and for the maintenance of tolerance in health and disease

    Selecting and using views to compute aggregate queries

    No full text
    corecore